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A polynomial given by 



where Q; are the roots of unity in K< given by 



and k runs over integers relatively prime to n. The prime may be dropped if the 
instead taken over primitive roots of unity, so that 



J| {% - Ob)- 



primitive 



The notation F n {&} is also frequently encountered. Dickson eta/. (1923) and / 
(1975) give extensive bibliographies for cyclotomic polynomials. 

The cyclotomic polynomial for/? > 1 can also be defined as 

where fiAd) is the Mobius function and the product is taken over the divisors d 
1991, p. 225). 
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&r t (x) is an integer polynomial and an irreducible polynomial with polynomial 

<phi) t where is the totient function. Cyclotomic polynomials are returned 

Mathematica command cyciotomic[n, x]. The roots of cyclotomic polynomials I 
unit circle in the complex plane, as illustrated above for the first few cyclotomic 
polynomials. 



The first few cyclotomic polynomials are 

— 4- x ;i 4- 4- # 4 1 
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If p is an odd prime, then 

' a: - 1 

a?-* — 1 

..„ 1 >A .... 1 

(Riesel 1994, p. 306). Similarly, for p again an odd prime, 
1 ^ «h(*)<M£) 

For the first few remaining values of n, 

jc*~1 - #,{*}* $ (a?)*»(ifc) 

(Riesel 1994, p. 307). 

For p a prime relatively prime to n, 

np{ } F n (x) * 

but if p\fi, 
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(Nagell 1951, p. 160). 

An explicit equation for $ n (:K) for squarefree n is given by 

j:::<> 

where a n j is calculated using the recurrence relation 

tJv} 



with a«o ~ U where ft{n) is the Mobius function and QQD{m.n) is the gre 
common denominator of m and n. 

The polynomial % n ~~ 1 can be factored as 



where 'I*;/';!'} is a cyclotomic polynomial. Furthermore, 



The coefficients of the inverse of the cyclotomic polynomial 



3.4 * 




can also be computed from 




(n + 2)J + [|(rH»l)j-f [JttJ 
in <f 2} J 4> [nj 



where l#f is the floor function. 
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For p prime, 

p-i 

i.e., the coefficients are all 1. The first cyclotomic polynomial to have a coefficie 
than ± 1 and 0 is 3?k&(^) , which has coefficients of -2 for £ f and . This i 

because 105 is the first number to have three distinct odd prime factors, i.e., 
105 ss- 3 • 5 • 7 (McClellan and Rader 1979, Schroeder 1997). The smallest vali 
which has one or more coefficients ± 1, ± 2, ± 3, ... are 0, 105, 385, 1 

2805, 3135, 6545, 6545, 10465, 10465, 10465, 10465, 10465, 11305, ... (Sloe 
A013594). 

It appears to be true that, for m.jl > I, if $ m {%) *h $ni&) factors, then the 
contain a cyclotomic polynomial. For example, 

<!>?{£} <h - (&~ ^ l){a£ - a: 7 * 2a? 4 4- 2} - ^(sjfc* - * 7 4* 

This observation has been checked up to m v n ™ ISO (C. IMicol). If m and n an 
then O m 4- is irreducible. 

Migotti (1883) showed that coefficients of ^r^{x) forp and q distinct primes c 
0, ± 1. Lam and Leung (1996) considered 

forp, g prime. Write the totient function as 

$ipq} = (p ™ - 1} — 4 $q 

and let 
then 

1. a& — I iff fe ~ ijp-f jty for some i £ [0,Y] and j g [0 t #], 

2. *Tijt ; ~: — 1 iff ^ 4- pq zz %p >*> jq for i € |r *f I <q — I] and j £ fs 4* 

3. otherwise rife ~ 0. 

The number of terms having ~ I is (r 4* 4-1) , and the number of tei 
a% ~ —1 is (p — .§ — r — 1} . Furthermore, assume q > p, then the m 
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coefficient of $. /JV is {™i} r . 

Resultants of cyclotomic polynomials have been computed by Lehmer (1930), C 
(1940), and Apostol (1970). It is known that />{* fc (^}/I>y,J>}) ~ 1 if {m*n) 

m and n are relatively prime (Apostol 1975). Apostol (1975) showed that for po 
integers m and n and arbitrary nonzero complex numbers a and b, 

where $ ~ GCD{m>d} is the greatest common divisor of m and d f 0{n) is tl 

function, is the Mobius function, and the product is over the divisors of n 

are distinct primes p and g, then (44) simplifies to 



lor a «s fr* 



The following table gives the resultants (Sloane's A054372). 
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The numbers of Is in successive rows of this table are given by 0, 0, 1, 1, 3, 3, 
9, ... (Sloane's A075795). 

The cyclotomic polynomial has the particularly nice Maclaurin series 

I 



1 + * *» • or 4 -fa?* -fa? 7 - a? * w + 



whose coefficients 1, 0, -1, -1, 0, 1, 1, 0, -1, -1, ... (Sloane's A010892) are givi 
solving the recurrence equation 

a(n) ~ a(n - I) - a(n - 2} 
with a{p) - <*{!} ~ 1 (Wolfram 2002, p. 128), giving the explicit form 
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o(n) — fv^ ^n{|( n 4*l)?r|* 

Interestingly, any sequence b(n) satisfying the linear recurrence equation 

bin) b(n ~ 1) - bin 2} 

can be written as 

bin) ~ b(Q)a{n) * {Ml) - typ)K* ~ I}- 

}fM-M^!i Aurifeuillean Factorization, Gauss's Cyclotomic Formula, Lucas's Theor 
Inversion Formula, Primitive Root of Unity, Root of Unity 

M^I^.^ http : //functions .wolf ram. com/Polynomials /Cyclot 

^^: :: ^^^!MMf?l; sea rch 
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